ضرب عددی glv چهار بعدی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
- نویسنده رسول غفاریان
- استاد راهنما رضا رضائیان فراشاهی عمران احمدی درویشوند
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در سیستم ها ی رمزنگاری که بر اساس خم های بیضوی می باشند،هسته ی اصلی محاسبات، محاسبه ی ضرب عددی یک نقطه از خم است. از این رو پژوهشگران در طی سال های گذشته همواره در پی افزایش سرعت محاسبه ی آن بوده اند. در این پایان نامه روشی را برای محاسبه ی ضرب عددی یک نقطه از خم بیان خواهیم کرد که با در نظر گرفتن تجزیه ی دو بعدی آن با استفاده از مشبکه ها و درون ریختی های با قابلیت محاسباتی مناسب انجام می شود. سپس روشی که تعمیمی از این روش روی کلاس بزرگتری از خم ها می باشد گفته خواهد شد. در نهایت با ترکیب این دو روش، یک تجزیه ی چهار بعدی از محاسبه ی ضرب عددی یک نقطه از خم با استفاده از دو درون ریختی با قابلیت محاسباتی مناسب بدست خواهیم آورد. این روش در عمل نسبت به تجزیه ی دو بعدی، محاسبه ی ضرب عددی یک نقطه از خم را تا 1.5 برابر سریعتر انجام می دهد.
منابع مشابه
Generalized Lotka - Volterra ( GLV )
The Generalized Lotka-Volterra (GLV) model: w i (t + 1) = w i (t) + a w(t) ? c w(t)w i (t) ; i = 1 provides a general method to simulate, analyze and understand a wide class of phenomena that are characterized by power-law probability distributions: P (w)dw w ?1? dw (1) and truncated Levy ights uctuations L (w).
متن کاملGeneralized Lotka-Volterra (GLV) Models
The Generalized Lotka-Volterra (GLV) model: wi(t+ 1) = λwi(t) + aw̄(t)− cw̄(t)wi(t) , i = 1, ......, N provides a general method to simulate, analyze and understand a wide class of phenomena that are characterized by power-law probability distributions: P (w)dw ∼ wdw (α ≥ 1) and truncated Levy flights fluctuations Lα(w̄).
متن کاملEfficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves
We propose efficient algorithms and formulas that improve the performance of side-channel protected elliptic curve computations, with special focus on scalar multiplication exploiting the GallantLambert-Vanstone (CRYPTO 2001) and Galbraith-Lin-Scott (EUROCRYPT 2009) methods. Firstly, by adapting Feng et al.’s recoding to the GLV setting, we derive new regular algorithms for variable-base scalar...
متن کاملSystem Simulation of a GLV Projection System
In this paper, we present a system-level simulation and analysis of a diffractive optical MEM Grating Light Valve. The simulations are performed in a system-level multi-domain CAD framework developed at the University of Pittsburgh. Including the electrical, mechanical, and optical domains, this framework allows the user to design micro-optical systems by examining performance measures of the e...
متن کاملFour-Dimensional GLV via the Weil Restriction
The Gallant-Lambert-Vanstone (GLV) algorithm uses efficiently computable endomorphisms to accelerate the computation of scalar multiplication of points on an abelian variety. Freeman and Satoh proposed for cryptographic use two families of genus 2 curves defined over Fp which have the property that the corresponding Jacobians are (2, 2)isogenous over an extension field to a product of elliptic ...
متن کاملمطالعه عددی پاسخ لرزه‌یی یک بعدی و دو بعدی دره‌های رسوبی (مطالعه موردی پل خلیج فارس)
تجربیات به‌دست آمده از زلزله‌های اخیر، نمایانگر تأثیر شرایط محلی ساختگاه در کلیه‌ی خصوصیات مهم حرکت نیرومند زمین، نظیر: دامنه، محتوای بسامدی، و مدت زمان است. در نوشتار حاضر، به بررسی تأثیر پارامترهای مذکور در پاسخ لرزه‌یی ساختگاه دره‌یی‌شکل پل خلیج‌فارس با استفاده از مدل‌سازی ستون معادل یک بعدی (برای هر پایه) و دو بعدی (تأثیر توپوگرافی ساختگاه) با کمک نرم‌افزار تفاضل محدود D۲FLAC، به روش خط...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023